package zhouxiuminhuairen;

import java.util.LinkedList;
import java.util.List;

import cn.edu.njust.alg.ArrayUtils;


public class Sort {
	public static void bsort(int[] a) {
		int temp=0;
		for(int i=0;i<a.length-1;i++){
			for(int j=i+1;j<a.length;j++){
				if(a[i]>a[j]){
					temp=a[i];
					a[i]=a[j];
					a[j]=temp;
				}
			}			
		}
	}
	public static void insertSort(int[]a){
		int alength=a.length;
		List<Integer>list=new LinkedList<Integer>();
		list.add(a[0]);
		for(int i=1;i<alength;i++){
			for(int temp=0;temp<i;temp++){
				if(list.get(temp)>a[i]){
					list.add(temp,a[i]);
					break;
				}
				list.add(i,a[i]);
			}
		}
		for(int j=0;j<alength;j++){
			a[j]=list.get(j);
		}
			
	}
	public static void selectSort(int[]a){
		int temp=0;
		int count=0;
		for(int i=0;i<a.length;i++){
			temp=a[i];
			count=i;
			for(int j=i;j<a.length;j++){
				if(temp>a[j]){
					temp=a[j];
					count=j;
				}			
			}
			System.out.println(temp);
				a[count]=a[i];
				a[i]=temp;
		}
	}
	
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] a = { 12, 3, 56, 3, 45, 75, 6, 23, 67 };
		//bsort(a);
		//insertSort(a);
		selectSort(a);
		ArrayUtils.printArray(a);
	}

}
